class Solution {
public:
    // int removeDuplicates(vector<int>& nums) {
    //     if(nums.size()==0){
    //         return 0;
    //     }
    //     int count=1;
    //     auto it=nums.begin();
    //     while( it+1 != nums.end()){
    //         if(*(it+1)!=*it){
    //             ++count;
    //             ++it;
    //         }
    //         else{
    //             nums.erase(it);
    //         }
    //     }
    //     return count;
    // }
    int removeDuplicates(vector<int>& nums) {
	    if (nums.size() < 2) return nums.size();
	    int j = 0;
	    for (int i = 0; i < nums.size(); i++)
		    if (nums[j] != nums[i])
                nums[++j] = nums[i];
	    return ++j;
    }
};
